Алгоритм (алгорифм)

 Алгоритм (алгорифм) [algorithm] — точное предписание относительно последовательности действий (шагов), преобразующих исходные данные в искомый результат. Это понятие появилось за много веков до появления компьютеров, с которыми его обычно связывают. Термин же происходит от слова Algorithmi, так на латинском языке звучало имя хорезмского математика IX столетия аль-Хорезми, трактат которого в средние века был распространен в Европе. Тогда алгоритмом называлось десятичное счисление и искусство счета в этой системе.

А. — основа решения любой экономико-математической задачи, задачи управления, а также построения многих экономико-математических моделей — особенно прикладных, предназначенных для практических расчетов на компьютерах.

Оценка качества А. обычно определяется его сходимостью (если А. не сходится, он не годится), скоростью сходимости (чем она выше, т.е. чем меньше шагов требуется для решения, тем А. лучше); кроме того, важную роль играют время счета на компьютере (оно зависит не только от числа шагов, но и других обстоятельств), удобство обращения к А., возможность работы в режиме диалога человека и ЭВМ.

Для наглядности алгоритм, если он относительно прост, можно отобразить в виде блок-схемы (см. рис. А.2). А., записанный таким образом, чтобы его могла выполнять вычислительная машина, называется программой.

Рис.А.2 Блок-схема алгоритма вычисления среднего арифметического

• · Среди важнейших (для экономико-математических приложений) видов алгоритмов назовем следующие:

Алгоритм итеративный [iterative routine] — см. Итеративные методы.

Алгоритм моделирующий. [simulator] — алгоритм (компьютерная программа), имитирующий при исследовании сложных систем взаимодействие элементов процесса и позволяющий при заданной совокупности экзогенных величин (параметров, управляющих переменных) получить эндогенные величины (выходы) или их искомые характеристики.

Алгоритм циклический [cyclical algorithm] — алгоритм, при котором через какоето (обычно большое) число шагов результаты начинают повторяться. Таков, например, А. вычисления на компьютере  псевдо-случайных чисел.

Алгоритм управления [control procedure] — точно определенный порядок выработки управленческих решений, формирования планов, обмена информацией в процессе управления. Тщательная отработка А. у. — необходимый этап проектирования любой АСУ. Для проверки А.у. эффективно применение методов машинной имитации.